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A MULTI-LAYER USER MANAGEMENT 
METHOD FOR MULTICASTING PROXY 

CROSS-REFERENCE TO RELATED APPLICATIONS 
[0001] This application claims the benefit of Chinese Patent Application 
No. 02125984.4 filed on August 7, 2002. The disclosure of the above application 
is incorporated herein by reference. 

FIELD OF THE INVENTION 
[0002] The present invention relates to a user management method for 
multicasting proxy in data communications, specifically to a multi-layer user 
management method for multicasting proxy. 

BACKGROUND OF THE INVENTION 
[0003] In prior art, multicasting can only be controlled at interface layer, 
but not at data link layer or user layer. In this way, members of a multicasting 
group are interfaces or sub-interfaces, so a multicasting packet sender can only 
fonward multicasting packets to interfaces without knowing anything about who 
will receive the multicasting packets. It is not under control whether a particular 
user belonging to a multicasting group has the right to send multicasting packets. 
Apart from that, a particular user who has sent some multicasting packets can't 
be precisely charged. Therefore, user level management can't be achieved at 
present, and it is inconvenient in practice. 
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SUMMARY OF THE INVENTION 
[0004] It is an object of the invention to provide a multi-layer user 
management method for multicasting proxy. With this method, multicasting 
groups can be controlled more effectively and user layer management can be 
achieved. For example, this method can control the right of members of 
multicasting groups to receive the multicasting data and apply other applications, 
and can charge a particular user of a multicasting group for his multicasting 
applications. 

[0005] To achieve this object, a method according to the present 
invention comprises; 

(1) dividing a user management for multicasting groups into three 
layers: management at an interface layer for controlling multicasting 
characteristics corresponding to interfaces, management at a data link layer for 
controlling multicasting characteristics corresponding to data links and 
management at user (ayer for controlling multicasting characteristics 
corresponding to particular users, and at each layer setting control blocks that 
are respectively comprised of multicasting characteristic data corresponding to 
said each layer; 

(2) establishing a data relationship among the three layers of control 
blocks; and 

(3) managing users of the multicasting groups through the data 
relationship among the three layers of control blocks. 
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[0006] In Step (2), the data relationship can be established through a 
three-dimensional linl<ing-list data structure which links each control block with 
linking-lists or arrays. Three dimensions of the three-dimensional linking-ljst data 
structure are: data link including interface, multicasting group and user IP. 

[0007] It can be seen that the present invention can control 
multicasting groups at three layers: the interface layer, the data link layer and the 
user layer, other than only at the interface layer in prior art, so relative to the prior 
art, the present invention can manage multicasting groups more effectively and 
flexibly. In addition, the two-layer link layer control blocks and the user layer 
control blocks are new added in the invention, and the data relationship among 
three layers of control blocks is established, so the invention can manage every 
particular user of multicasting groups. For example, the management of 
authentication and charging every particular user is hence provided. In this way, 
the management for multicasting groups in the invention is more profound and 
practicable than that in the prior art. 

[0008] Meanwhile, network resources of communication service 
providers can be effectively utilized with the invention, for example, only one 
datagram can be sent for all users of the same multicasting group at the same 
data link layer. So, the network resources can be greatly saved. 

[0009] Further areas of applicability of the present invention will 
become apparent from the detailed description provided hereinafter. It should be 
understood that the detailed description and specific examples, while indicating 
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the preferred embodiment of the invention, are intended for purposes of 
illustration only and are not intended to limit the scope of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] The present invention will become more fully understood from 

the detailed description and the accompanying drawings, wherein: 

[0011] Fig. 1 shows a three-dimensional linking-list control diagram for 

implementing multi-layer user management for multicasting proxy according to 

the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0012] The following description of the preferred embodiment(s) is 
merely exemplary in nature and is in no way intended to limit the invention, its 
application, or uses. 

[0013] The invention will be described in more detail hereinafter, with 
reference to the accompanying drawing and embodiments. 

[0014] To achieve the object of multi-layer user management for 
multicasting proxy, the invention comprises the following main steps: 

(1) dividing the user management for multicasting groups into the 
management at interface layer, the management at data link layer and the 
management at user layer, and respectively setting a control block or blocks at 
every layer, wherein a control block is indeed a data structure that respectively 
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comprises the multicasting characteristics of multicasting groups corresponding 
to that layer in fact; 

(2) establishing a data relationship among the above-mentioned 
control blocks, that is, a certain data link layer control block can be found from all 
interface layer control blocks and a certain user layer control block can be found 
from all data link layer control blocks; and 

(3) performing user management for users, such as authentication, 
authorization and charge etc., with the data relationship among three kinds of 
control blocks. 

[0015] Among the three layers of control blocks according to the 
present invention, the interface layer control block is the interface/sub-interface 
control block according to the prior art. The interface layer control blocks are 
used to manage multicasting characteristics of every interface and sub-interface 
in a system. This management includes: whether to allow multicasting 
applicationi whether to allow multicasting applications at a user side or a network 
side, whether to allow tying multicasting resources or multicasting groups, limiting 
the number of members of a multicasting group or the number of multicasting 
groups etc. 

[0016] The data link layer control blocks are used to manage 
multicasting characteristics corresponding to the data link layer of a network. A 
data link here is a shared link where all users applying multicasting group 
applications located, such as a Virtual Local Area Network ID (VLAN ID) in an 
IPOEOVLAN, a Permanent Virtual Connection (PVC) in an IPOEQA etc.. For 
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Point-to-Point Protocol (PPP), every user is an independent data link. The 
management for multicasting characteristics corresponding to the data link layer 
includes, for example, limiting the number of members of a multicasting group 
when applying a core edge network device such as an Edge Service Router 
(ESR), or forwarding only one datagram for all members of the same multicasting 
group at the same data link to save the resources of network bandwidth etc.. 

[0017] The user layer control blocks are used to manage multicasting 
characteristics at user level, which includes two main aspects: managing user's 
joining or leaving a multicasting group and managing of charging a particular 
user and fonwarding multicasting packets, which will be described in more detail 
later. 

[0018] The second step of the present invention, that is, how to 
establish the data relationship among three kinds of control blocks, is a key point 
of the invention. A three-dimensional linking-list can be used to establish the 
above-mentioned data relationship, and other linking-list structures or a database 
structure etc. can be used instead. Figurel shows the structure of a three- 
dimensional linking-list. The three dimensions are data link (including interface), 
multicasting group and user IP. In detail, since all control blocks are linked with 
linking-lists or arrays, every user layer control block can be searched through any 
of the data link (including interface), the multicasting group and the user ID. The 
index relationship ensures three-level management can be achieved with the 
data structure, that is, multicasting characteristics can be respectively managed 
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at interface level, data link layer and user layer. In this way, the management for 
multicasting groups can be flexible and effective. 

[0019] Reference to Fig. 1,.the interface of net (IFNET) is a network 
interface control block for recording Interface information. The interface layer 
control blocks according to the invention, i.e. the interface multicasting control 
blocks as shown jn Fig. 1, are jinked to the IFNET, In other words, an index 
mode for multicasting groups is added in the IFNET with a pointer. In this way, 
interface control blocks can be effectively managed by means of the 
management module for interfaces in the operating system of a network device. 
Also as shown in Fig. 1, the control blocks L1, L2, L3 and L4 at data link layer 
and control blocks G1, G2 and G3 at user layer are respectively the data link 
layer control blocks for data links 1, 2, 3 and 4 and the user layer control blocks 
for multicasting groups 1 , 3 and 4. The data link layer control blocks and user 
control blocks are respectively used to establish the index relationship between 
data link layer and users and between multicasting group IPs and users. By 
means of the two index relationships, a particular user can be searched and fixed 
on by either the data link layer or multicasting group IP. The hash table of data 
link layer and the hash table of multicasting group IP can be used to increase 
searching efficiency. In detail, corresponding key of the hash table can be 
quickly calculated with pairticular hash arithmetic for data link index or 
multicasting group IP. Next, a particular data link layer control block or user layer 
control block can be found through hash table index with keys. 
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[0020] After the data relationship among three layers of control bloeks 
has been established, the accurate control at user level can be achieved. For 
example, for multicasting group members in the same data link where the sender 
is located, only one multicasting packet is sent to the members; and for general 
multicasting group members, with cluster technique a data link layer device can 
attend the management of multicasting and devices for fonwarding multicasting 
packets can be controlled. During fonA/arding a multicasting packet, the devices 
for fonwarding multicasting packets will record the data flow, so multicasting 
application of a particular user can be recorded and the user can be charged. 

[0021] As for the management for user's joining or leaving a 
multicasting group, it includes searching the interface layer control blocks, the 
data link layer control blocks and the user layer control blocks sequentially after 
receiving a multicasting report packet. A specific processing is as follows. 

[0022] First, according to the IFNET that has received the multicasting 
report packets, a certain interface multicasting control block, i,e. a certain 
interface layer control block, will be found and characteristics of the multicasting 
group will be judged to determine whether the successive processing will be 
continued; if so, process the next steps, othenwise not process the next steps. 

[0023] According to the linked-lists under the interface control blocks 
and the data link characteristics of the received packets, a certain data link layer 
control block will be found and the data link characteristics of the multicasting 
group will be determined. If the multicasting application can be applied at this 
data link, process the next step; othenwise not process the next step. If no data 
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link layer control block can be found, then a new data link control block can be 
added at that data link. 

[0024] According to the multicasting group IP and user attributes (such 
as user identification), a certain user layer control block will be found, then the 
management of user's joining or leaving the multicasting group will be made, that 
is, corresponding user information can be added, deleted or modified in the user 
layer control block. 

[0025] Although the present invention has been described with 
reference to specific exemplary embodiments, it will be evident that various 
modification and changes can be made to these embodiments without departing 
from the broader spirit of the invention as set forth in the claims. Accordingly, the 
specification and drawings are to be regarded in an illustrative sense rather than 
in a restrictive sense. The description of the invention is merely exemplary in 
nature and, thus, variations that do not depart from the gist of the invention are 
intended to be within the scope of the invention. Such variations are not to be 
regarded as a departure from the spirit and scope of the invention. 
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